Budget
HI Vancouver (Downtown)
A location of the Hostelling International chain, this is a rather nice and very clean hostel. Games room, a spacious kitchen, TV room, internet access, free breakfast. It's a little far from downtown walking-wise, but located on a very nice, quiet street near the waterfront.
Midrange
Buchan Hotel
B&B style hotel in a West End residential area. Some rooms have private baths while others have shared facilities. No parking available if you have a car.
Coast Plaza Hotel & Suites
Mix of rooms ranging from standard to premium suites good for long term stays. Guests have access to the nearby Denman Fitness Club and the hotel is located close to shops, restaurants and attractions like Stanley Park and English Bay.
The Listel Hotel
Boutique hotel with an arts twist -- a number of the rooms and floors have been decorated by local museums or artists.
The Sylvia Hotel
Hotel in a heritage building across the street from English Bay Beach. Mixture of standard rooms and suites, some rooms have a kitchen.
Times Square Suites
Apartment-style suites with a full kitchen, DVD, washer/dryer and fireplace. A little pricey, but for the location literally two blocks from Lost Lagoon, and two blocks to shopping on Robson Street its worth it.
Westin Bayshore Resort & Marina
Luxury resort next to the Stanley Park with 510 rooms and stunning views of Coal Harbour and mountains.